package 第一讲基础算法;

import java.util.Scanner;

public class AcWing796 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int q=sc.nextInt();
		int[][] a=new int[n+1][m+1];
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				a[i][j]=sc.nextInt();
			}
		}
		int[][] preSum=new int[n+1][m+1];
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				preSum[i][j]=preSum[i-1][j]+preSum[i][j-1]-preSum[i-1][j-1]+a[i][j];
						
			}
		}
		
		while(q-->0) {
			int x1=sc.nextInt();
			int y1=sc.nextInt();
			int x2=sc.nextInt();
			int y2=sc.nextInt();
			int res=preSum[x2][y2]-preSum[x2][y1-1]-preSum[x1-1][y2]+preSum[x1-1][y1-1];
			System.out.println(res);
		}
		sc.close();

	}

}
